Brownian Bridge Approach 


The Brownian bridge algorithm has been implemented for stress testing within the Risk 
Management framework. It is used for generation of multidimensional random paths whose 
initial and ending points are predetermined and fixed. 
In the context of stress testing this algorithm is used for efficient generation of specific scenarios 
subject to certain extreme and generally unlikely conditions. If paths were generated by a 
conventional Monte-Carlo method only a very small portion of all the paths would satisfy such 
conditions. 
The Brownian Bridge algorithm belongs to the family of Monte Carlo or Quasi-Monte Carlo 
methods with reduced variance. It generates sample paths which all start at the same initial point 
and end, at the same moment of time, at the same final point. 
Consider a stochastic process of the form 

dx =odz (1) 


where z is a standard Brownian motion. 


A random jump from a point xo at time 0 to a point x7 at time T can thus be expressed as 
Xp =X) + OvTZ, (2) 


Given the initial point xo and the final point x7, the Brownian bridge algorithm provides the 


formula for an intermediate point x; 
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Once x; has been determined, formula (3) can be used for the subintervals (0, #) and (t,7). The 


recursive implementation of the algorithm produces a random path connecting xo and x7. 


If a random process x; is described by eq. (1), the conditional probability that x; takes on the 
value xy at some final time ty provided that at the starting time ¢; it was x; and at an intermediate 


time ¢ it was x 1s 
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Eq. (4) is a product of the two factors: the first is the probability of getting to point xy at time ty 
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starting from point x; at time ¢;, and the second is the probability of passing through point x at 


time f given those initial and final points. 


It is the second factor in formula (4) that gives the distribution of points on the paths connecting 
fixed initial and final points, i.e. those generated by the Brownian bridge algorithm. In particular, 
according to eq. (4) for any given time f between ¢; and f; the distribution of points x should be 


normal with the mean 
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and variance 
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(6). 


Note that the function x(t) represents a straight line connecting the initial and final points. Note 


also that eq. (6) can be cast into a slightly different form: 
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The Brownian Bridge algorithm is also very useful for valuing exotic derivatives via Monte Carlo 
approach. Most exotic products have callable and barrier features. Both callable and barrier 
characterizations can terminate a trade earlier. You can find barrier feature at 


https://finpricing.com/lib/EqBarrier.html 


